TOPIC WISE 


LINE BY LINE QUESTIONS 


SAI 


- 
- 
- 
- 
- 
- 
- 
- 
~ 
- 
- 
“a. 
- 


^ BY | 
. SCHOOL OF | 
¦ EDUCATORS | 


- 
- 
~ 
~ 
- 
- 
~ 
~ 
~ 
- 
- 
э‏ 
- ~ 
سے ہے -~ 


Mathematics 


Class 11 


PERMUTATION AND COMBINATION 


Chapter 13 


151 


PERMUTATION AND COMBINATION 


1. FUNDAMENTAL PRINCIPLES OF COUNTING 


1.1 Fundamental Principle of Multiplication 


If an event can occur in m different ways following which 
another event can occur in n different ways following which 
another event can occur in p different ways. Then the total 
number of ways of simultaneous happening of all these 


events in a definite order is m x n хр. 


1.2 Fundamental Principle of Addition 


If there are two jobs such that they can be performed 
independently in m and n ways respectively, then either of 


the two jobs can be performed in (m + n) ways. 


2. SOME BASIC ARRANGEMENTS AND SELECTIONS 


2.1 Combinations 


Each of the different selections made by taking some or all 
ofa number of distinct objects or items, irrespective of their 
arrangements or order in which they are placed, is called a 


combination. 


2.2 Permutations 


Each of the different arrangements which can be made by 
taking some or all of a number of distinct objects is called a 


permutation. 


NOTES : 


1.  Letrandn be positive integers such that / <r € n. Then, 
the number of all permutations of n distinct items or 


objects taken r at a time, 1s 


qoc I 


Proof: Total ways = n(n- 1)(n-2)... (n- r-1) 


_ n(n - D(n -2)...(n - r (п - г)! 
E (n-r)! 


So, the total no. of arrangements (permutations) of n- 


distinct items, taking r at a time is "Р or P(n, r). 


2. The number of all permutations (arrangements) of n 


distinct objects taken all at a time is n!. 


3. The number of ways of selecting r items or objects from 


a group of n distinct items or objects, is 
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З. GEOMETRIC APPLICATIONS OF "С, 


(1) Outofnnon-concurrentand non-parallel straight lines, 


points of intersection are "С. 


(и) Outof‘n’ points the number of straight lines are (when 


no three are collinear) "C, . 


(ш) If out of n points m are collinear, then No. of straight 
lines = "C. "С, + 1 


(iv) Ina polygon total number of diagonals out of n points 


B n(n —3) 


(no three are collinear) ="C,—n 5 


(v) Number of triangles formed from n points is "C, . 
(when no three points are collinear) 


(vi) Number of triangles out of n points in which m are 


collinear, is "C, — "C. . 


(уп) Number of triangles that can be formed out of n points 
(when none of the side is common to the sides of 
polygon), is "C, — "C, —"C, . "^C. 

(viii) Number of parallelograms in two systems of parallel 
lines (when 1* set contains m parallel lines and 2™ set 


contains n parallel lines), is = "C, x "C, 


(ix) Number of squares in two system of perpendicular 
parallel lines (when 1* set contains m equally spaced 
parallel lines and 2" set contains n same spaced parallel 


lines) 
= > (m-r)(n-r);(m < n) 
(x) The maximum number of parts into which a plane is cut 


o x п?+п+2 
by n lines is ———— — 


152 


4. PERMUTATIONS UNDER CERTAIN CONDITIONS 


The number of all permutations (arrangements) ofn different 


objects taken r at a time : 


(1) When a particular object is to be always included in 
each arrangement, is" C. | xr!. 
(п) When a particular object is never taken in each 


arrangement, is ^ !C x rl. 


5. DIVISION OF OBJECTS INTO GROUPS 


5.1 Division of items into groups of unequal sizes 
1. Thenumber of ways in which (m + n) distinct items can 
be divided into two unequal groups containing 
| _ (m+n)! 
m and n items, is : 
m!n! 
2. The number of ways in which (m+ n+ p) items can be 
divided into unequal groups containing m, n, p items, is 


(m n4 p)! 


BUB TP зев" نے‎ 
т" m m!n!p! 


3.  Thenumberof ways to distribute (m+ n+ p) items among 


3 persons in the groups containing m, n and p items 


= (No. of ways to divide) ౫ (No. of groups)! 


_(m+n+p)! رو‎ 


m!n!p! 


5.2 Division of Objects into groups of equal size 


The number of ways in which mn different objects can be 
divided equally into m groups, each containing n objects 


and the order of the groups is not important, is 


PERMUTATION AND COMBINATION 


сас 


The number of ways in which mn different items сап be 


divided equally into m groups, each containing n objects 


and the order of groups is important, is 


6. PERMUTATIONS OF ALIKE OBJECTS 


1. The number of mutually distinguishable permutations 
ofn things, taken all at a time, of which p are alike of one 


kind, q alike of second kind such that p + q = n, is 


n! 
pla! 


2. The number of permutations of n things, of which p are 
alike of one kind, q are alike of second kind and remaining 


n! 
all are distinct, is m Here p + و‎ п 


3. The number of permutations of n things, of which p, are 
alike of one kind; p, are alike of second kind; p, are alike 


of third kind; ..... ; p, are alike of r^ kind such that 


n! 


+p,+...+p.=n,is سے ہے ںہ‎ 
Pi Р» Р, pı Ip; !p;!...-p,! 
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4. Suppose there are r things to be arranged, allowing 
repetitions. Let further p, ہم‎ ...., p, be the integers such 
that the first object occurs exactly p, times, the second 
occurs exactly p, times subject, etc. Then the total 
number of permutations of these r objects to the above 


condition, is 


(pi * po tet Pr)! 
р!р»!р»!...р,! 


7. DISTRIBUTION ОЕ АПКЕ OBJECTS 


(1) |The total number of ways of dividing n identical items 


among r persons, each one of whom, can receive 0, 1, 


2, or more items ($n), is "*'!C .. 


OR 
The total number of ways of dividing n identical objects 
into г groups, if blank groups are allowed, is^" 'С _. 
(1) The total number of ways of dividing n identical items 
among r persons, each of whom, receives at least one 
itemis" 'C . 

OR 
The number of ways in which n identical items can be 
divided into r groups such that blank groups are not 
allowed, is" C, ,. 
(ш) The number of ways in which n identical items can be 
divided into r groups so that no group contains less 


than k items and more than m (m « k) is 
The coefficient of x" in the expansion of 


О.‏ سوہ وہ 


8. NO. OF INTEGRAL SOLUTIONS OF LINEAR 


EQUATIONS AND INEQUATIONS 


Consider the eqn. x, +x, Т x,*x,t....tx =n ...)1( 


where x,,X,,..... ‚ х and n are non-negative integers. 
r 
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This equation may be interpreted as that n identical objects 3. The total number of ways of selecting zero or more items 


are to be divided into r groups. from a group ofn identical items is (n+ 1). 


1. The total no. of non-negative integral solutions of the 


equation x, + x, + ....^ x, ^nis"*'"C, .. 4. The total number of selections of some or all out of 


2. The total number of solutions of the same equation in p+q+ritems where p are alike of one kind, q are alike of 
the set N of natural numbers is" !C, ,. second kind and rest are alike of third kind, is 
3. In order to solve inequations of the form [P + 1)(9 + D+ Б 1. 
XA: авы +X <n 


5. The total number of ways of selecting one or more items 


we introduce a dummy (artificial) variable x such | 00i. | ue 
y( ) 8 from p identical items of one kind; q identical items of 


thatx +x, +.... +x +x ,,=n,wherex , 20. 
m 01+1 m 


+ +1 


second kind; r identical items of third kind and n different 
The no. of solutions of this equation are same as the no. of 
it із р+ 1) (9+ 1)(r* 1) 27-1 
solutions of in Eq. (1). И 


11. THE NUMBER OF DIVISORS AND THE SUM OF 


9. CIRCULAR PERMUTATIONS 


1. The number of circular permutations ofn distinct objects 


THE DIVISORS OF A GIVEN NATURAL NUMBER 


is(n-)). 
o Ak 
2. Ifanti-clockwise and clockwise order of arrangements are Let М=р py ps ..... Pk a 
not distinct then the number of circular permutations of n mE | 
where ہم‎ р„.... , p, are distinct prime numbers and 


distinct items 15 1/2 ў(п- 1)!; mE 
П), D,,....,D, are positive integers. 

e.g., arrangements of beads in a necklace, arrangements 

1. Total number of divisors of N = (n, + 1)(n, +1). ..(n, * 1). 


of flowers in a garland etc. 


2. This includes 1 and n as divisors. Therefore, number of 


10. SELECTION OF ONE OR MORE OBJECTS divisors other than 1 and n, is 


(n, + 1)(n, + 1)(n, + D.....(n, + 1) -2. 


1. The number of ways of selecting one or more items from a 


— e | 3. The sum ofall divisors of (1) is given by 
group of n distinct items is 2^ — 1. 


Proof : Out ofn items, 1 item can be selected in "C, ways; n, +1 п +1 n4 +l 


|I -] 2 1 —] -] 
ВІ ps pg om k 
2 items can be selected in "C, ways; 3 items can be p,-1 p,-1 p3-l | | p,-l 
selected in "С, ways and so on...... 
Hence, the required number of ways 
12. DEARRANGEMENTS 

= ЛС ЕС Р „С 

1 2 3 n 
= OC 7C +°C,+....+"C)-"G, If n distinct objects are arranged in a row, then the no. of 


ways in which they can be dearranged so that none of them 
298. ]. И" - 
occupies its original place, 15 
2. The number of ways of selecting r items out of n identical 


items is 1. 
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and it is denoted by D (n). 


If r (0 € r € n) objects occupy the places assigned to them 
i.e., their original places and none of the remaining (n - г) 
objects occupies its original places, then the no. of such 
ways, 15 


D(n-r)-"C .D(n-r) 


Е ЗЕ + 
Cote qe Э 3 7” 


13.SOME IMPORTANT RESULT OF PERMUTATION 


13.1 Let X and Y be non-empty finite sets, |X| = m and [У] n. 
Then 


1.  Thenumber of functions from Y into X is т". 


2. The number of injections (one-one functions) from Y 
into X is zero it m < n, and "C. п! (="Р )if mz n. 

3. The number of bijections of Y onto X is zero if m z n, 
and m! ifm =n. 


13.2 For any positive integers m and г such that m > r, let a (г) be 


the number of surjections of an m-element set onto an r- 


element set. Then Я, "Са (s) =r" 


s=l 
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13.3 Letn be a positive integer and 7 = p p5? ... p be a prime 


decomposition of n. Then the number of distinct ordered 
pairs of positive integers (p, q), such that the least common 


multiple of p and q is n, is (20+ 1) (2a, * 1)... (2a 1) 


13.4 For any positive integer r, let d be the number of 


derangements of an r-element set. Then 


753 "Cod =n! 


к=] 
for any integer п > 0 ог 


n 


У "С,4, = n!(where do =1) 


r=0 
n-l 
and do = п > 2С, а, 
г=0 
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SOLVED EXAMPLES 


Example - 1 


Sol. 


Find the number of different signals that can be generated 
by arranging at least 2 flags in order (one below the other) 


on a vertical staff, if five different flags are available. 


Since a signal may consist of either 2 flags, 3 flags, 4 flags or 


5 flags. Therefore, 


Total number of signals = Number of 2 flags signals F———] 


+ Number of 3 flags signals —- 


+ Number of 4 flags signals кошш 
+ Number of 5 flags signals = 


=5х4+5х4х3+5х4х3х2+5х4х3х2х 1 
=20+60+120+120=320 


Example — 2 


Sol. 


Find the total number of ways of answering 5 objective 


type questions, each question having 4 choices. 


Since each question can be answered in 4 ways. So, the 
total number of ways of answering 5 questions is 4х4х4х4х4 
= 4, 


Example – 3 


Sol. 


How many three-digit numbers more than 600 can be 


formed by using the digits 2, 3, 4, 6, 7. 


Clearly, repetition of digits is allowed. Since a three-digit 
number greater than 600 will have 6 or 7 at hundred's place. 
So, hundred's place can be filled in 2 ways. Each of the ten's 


and one's place can be filled in 5 ways. 


Hence, total number of required numbers = 2х5х5550. 


Example - 4 


How many numbers divisible by 5 and lying between 4000 
and 5000 can be formed from the digits 4, 5, 6, 7 and 8. 


. Clearly, a number between 4000 and 5000 must have 4 at 


thousand's place. Since the number is divisible by 5 it must 
have 5 at unit's place. Now, each of the remaining places 
(viz. hundred's and ten's) can be filled in 5 ways. 


Hence, total number of required numbers = 1 х5х5х 1=25. 


Example — 5 


The flag of a newly formed forum is in the form of three 


Sol. 


blocks, each to be coloured differently. If there are six 
different colours on the whole to choose from, how many 
such designs are possible ? 


Since there are six colours to choose from, therefore, first 
block can be coloured in 6 ways. After choosing first block 
second and third can be choosen in 5 and 4 ways 
respectively. 


Hence, by the fundamental principle of multiplication, the 
number of flag-designs is 6х5х4 = 120. 


Example — 6 


Sol. 


(ii) 


Find the number of 4 letter words, with or without meaning, 
which can be formed out of the letters of the word ROSE, 
when 

(1) the repetition of the letters is not allowed. 

(11) the repetition of the letters is allowed. 

(1) The total number of words is same as the number of ways 
of filling in 4 vacant places by the 4 letters. The first place 
can be filled in 4 different ways by any one of the 4 letters R, 
O, S, E. Since the repetition of letters is not allowed. 
Therefore, the second, third and fourth place can be filled in 
by any one of the remaining 3, 2, 1 different ways respectively. 
Thus, by the fundamental principle of counting the required 
number of ways is 4x3x2x] = 24. 


Hence, required number of words = 24. 


If the repetition of the letters is allowed, then each of the 4 
vacant places can be filled in succession in 4 different ways. 


Hence, required number of words = 4x4x4x4 = 256. 
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Example — 7 


How many numbers are there between 100 and 1000 such 
that at least one of their digits is 7 ? 


Sol. Clearly, a number between 100 and 1000 has 3-digits 
Total no. of 3-digit nos having atleast one oftheir digits as 7 
— (3digit nos) - (3-digit no. in which 7 does not appear) 
Total number of 3-digit number —9x10x10 = 900. 


Total no. of 3-digit no. in which 7 does not appear at all: We 
have to form 3-digit nos by using the digits 0 to 9, except 7. 


So, hundred's place can be filled in 8 ways and each ofthe 
ten's and one's place can be filled in 9 ways. 


So, required ways = 8х9х9 = 648 


Hence, total number of 3-digit numbers having at least one 
of their digits as 7 is 900 — 648 = 252. 


Example — 8 


Find the exponent of 2 in 50 ! ? 


+7 


=25+12+6+3+1=47. 


Example – 9 


Find the number of triangles obtained by joining 10 points 
on a plane if? 


(1) no three of which are collinear 
(и ^ four points are collinear 


Sol. (i) Since no three point are collinear, any three non-collinear 
points can be selected to form a triangle. 


Number of triangles required = "C. = 120 
(11) If four points are collinear 
Required no. of triangles = "С, С, = 120 -4 116 


(because selection of 3 collinear point does not make a triangle.) 


Example- 10 


Find the number of ways of selecting 9 balls from 6 red 
balls, 5 white balls and 7 blue balls if each selection consists 
of 3 balls of each colour. 


Sol. The number of ways of selecting 9 balls from 6 red balls, 5 
white balls and 7 blue balls containing 3 balls of each colour 
H °C, й С, P С, 
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!7 !5 !6 
_ ی )ا = 
7000 !)317-3 !)31(5-3 !)316-3 


Example - 11 


In how many ways can a team of 3 boys and 2 girls be 
selected from 6 boys and 5 girls ? 


Sol. Required number of ways. 
Е °C, à °C, 


6! 5! 
m XK Ce _ 
31(6-3)! 21(5-2)! 720 x 107200 


Example - 12 


Among 22 cricket players, there are 3 wicketkeepers and 6 
bowlers. In how many ways can a team of 11 players be 
chosen so as to include exactly one wicket keeper and 
atleast 4 bowlers ? 


Sol. We have to choose 11 players which include exactly 1 wicket 
keeper and atleast 4 bowlers. 


Combinations include 1 wicket keeper — 4 bowlers, 

1 wicket keeper — 5 bowlers and 1 wicket keeper — 6 bowlers 
Total number of combinations. 

— “С x °C, x PC Я “С x SC, x "EE °C, x iO x PC, 

= 77220+ 23166-- 2145 = 102531 


Example - 13 


In how many ways can 5 students be selected out of 11 
students if 


(1) 2 particular students are included ? 
(i) ^ 2 particular students are not included ? 
Sol. There are 11 students, we have to select 5 students. 


() 2 particular students are included then reqd no. of ways 


Е 9! _ 9х8х7х6! 
316 3х2х6! 


9_ را کا 
C5 n C,‏ = 


(1) 2 particular students are not included then reqd no. of ways 


=9x7x2=126 


PERMUTATION AND COMBINATION 


Example - 14 


Sol. 


How many different signals can be made by 5 flags from 8 


flags of different colours ? 


The total number of signals is the number of arrangements 


of 8 flags by taking 5 flags at a time. 


Hence, required number of signals = “С, x 5! = 6720 


Example- 15 


Sol. 


How many different signals can be given using any 


number of flags from 5 flags of different colours ? 


The signals can be made by using at a time one or two or 


three or four or five flags. 
Hence, by the fundamental principle of addition, 
Total number of signals = °P, + °P,+°P,+°P,+°P. 


=5+20+ 60+ 120+ 120=325 


Example – 16 


Sol. 


How many 4-letter words, with or without meaning, can 
be formed out of the letters ofthe word, ‘LOGARITHMS’, 


if repetition of letters is not 17٦ 
There are 10 letters in the word LOGARITHMS '. 
So, the number of 4 - letter words = "C, x 4! “Р = 5040 


Example — 17 


In how many ways can a cricket team be selected from a 


group of 25 players containing 10 batsmen 8 bowlers, 
5 all —rounders and 2 wicketkeepers 7 Assume that the 
team of 11 players requires 5 batsmen, 3 all-rounders. 2- 


bowlers and 1 wicketkeepeer. 


. Divide the selection of team into four operation. 


Selection of batsman can be done (5 from 10) in "me Ways. 
Selection of bowlers can be done (2 from 8) in کت‎ ways. 
Selection of all-rounders can be done (3 from 5) in 97 Ways. 


Selection of wicketkeeper can be done (1 from 2) in “С, 


ways. 


the team can be selected in = С. x С; х °С, х 84 ways = 


10! x8x7x10x2 
51 5! 2! 


= 141120. 
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Example – 18 


Sol. 


0 
(1) 


(ш) 


A mixed doubles tennis game is to be arranged from 5 married 
couples. In how many ways the game be arranged if no 
husband and wife pair is included in the same game ? 


To arrange the game we have to do the following operations. 
Select two men from 5 men in "C ways. 


Select two women from 3 women excluding the wives of the 
men already selected. This can be done in e Ways. 


Arrange the 4 selected persons in two teams. If the selected 
men are M, and М. and the selected women аге W, and W,, 
this can be done in 2 ways : 


M,W,, play against М. У, 
М.У, play against М. У, 
Hence the number of ways to arrange the game 


=5C,3C,(2)=10 x3x2=60 


Example – 19 


Sol. 


In how many ways can 7 departments be divided among 3 
ministers such that every minister gets at least one and 
atmost 4 departments to control ? 


The ways in which we can divide 7 departments among 3 
ministers such that each minister gets atleast 1 and atmost 4. 


S.No. M, M, M4 
1 4 2 1 
2 2 2 3 
3 3 3 1 


Note : If we have a case (2, 2, 3), then there is no need to 
make cases (3, 2, 2) or (2, 3, 2) because we will include them 
whem we apply distribution formula to distribute ways of 
division among ministers. 


Case I : We divide 7 departements among 3 ministers in 
number 4, 2, 1 i.e. unequal division. As any minister can get 
4 departments, any can get 2 any can get 1 department, we 
should apply distribution formula. 

we get : 

Number of ways to divide and distribute department in 
number 4, 2, 1 


LU г | 
= дра 630 (i) 


Case II : It is ‘equal as well as unequal' division. As any 


minister can get any number of departments, we use complete 


PERMUTATION AND COMBINATION 


distribution formula. 
we get: 


Number of ways to divide departments in number 2, 2, 3, 


E 1 _ {= bi 
“абв |= ....)11( 


Case III : It is also ‘equal as well as unequal’ division. As 
any minister can get any number of departments, we use 


complete distribution of formula. 
we get: 


Number of ways to divide and distribute in number 3, 3, 1 


= 7 d x|3!= 420 7 
a (Ш) 2 2 ....)111( 
Combining (1), (11) and (111), we get number of ways to divide 


7 departments among 3 minister 


=630+630+420= 1680 ways. 


Example – 20 


Sol. 


Find the sum of all five-digit numbers that can be formed 


using digits 1, 2, 3, 4, 5 if repetition is not allowed ? 
There are 5! = 120 five digit numbers and there are 5 digits. 


Hence by symmetry or otherwise we can see that each digit 


will appear in any place 


5! 
(unit’s or ten’sor...... ) n 
=> X=sumof digits in any place 
| ! ! | ! 
=> icc | ఆ యా зы ఇ 
5 5 5 5 5 


> Xx==x(5+4+3+2+1)= 


0 


= the sum of all numbers 
=X+10X+ 100X + 1000X + 10000X 
= X (1 +10+ 100 + 1000 + 10000) 


5! 
si (15)(1 + 10+ 100 + 1000 + 10000) 


=24(15)(11111)=3999960 
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Example - 21 


Sol. 


Find the number of ways in which 8 different flowers can 
be strung to form a garland so that 4 particular flowers are 
never separated. 


Considering 4 particular flowers as one group of flower, we 
have five flowers (one group of flowers and remaining four 


4! 
flowers) which can be strung to form a garland in 5 ways. 


But 4 particular flowers can be arranged themselves in 4! 


4! x 4! 
ways. Thus, the required number of ways — 3 288. 


Example – 22 


Sol. 


In how many ways 6 letters can be placed in 6 envelopes 
such that 


(a Мо letter is placed in its corresponding envelope. 
(b atleast 4 letters are placed in correct envelopes. 
(c) | at most3 letters are placed in wrong envelopes. 
(a) Using dearrangement theorem. 


Number of ways to place 6 letters in 6 envelopes such that 
all are placed in wrong envelopes. 


7 І. 1 
E» р 13 6 
=360-120+30-6+1=265 
(b) Number of ways to place letters such that at least 4 
letters are placed in correct envelopes 
= 4 letters are placed in correct envelopes and 2 are 
in wrong + 5 letters are placed in correct envelopes and 1 in 
wrong + All 6 letters are placed in correct envelopes 
=6C 4 X 1+ 0 (not possible to place І in wrong envelope) + 1 


NULLI 
2 


(c) Number of ways to place 6 letters in 6 envelopes such 
that at most 3 letters are placed in wrong envelopes = 0 
letter is wrong envelope and 6 in correct + 1 letter in wrong 
envelope and 5 in correct 2 letters in wrong envelopes and 
4 are in correct + 3 letters in wrong envelopes and 3 in 
correct = 1 + 0 (not possible to place І in wrong envelope) + 


esi rd 


6×5 6x 5x4 2-2 
2 6 2 B 


=] +15 +20 x2=56. 
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Example – 23 


Sol. 


(i) 


(1) 


How many different words can be formed with the letters 
of the word EQUATION so that 


(1) the words begin with E ? 
(11) the words begin with E and end with N ? 


Clearly, the given word contains 8 letters out of which 5 are 


vowels and 3 consonants. 


Since all words must begin with E. So, we fix E at the first 


place. So, total number of words = "P_= 7! 


Since all words must begin with E and end with N. So, we fix 
E at the first place and N at the last place. 


Hence, the required number of words = *P, = 6! 


Example - 24 


In how many ways 5 boys and 3 girls can be seated in a 


Sol. 


row so that no two girls are together ? 


The 5 boys can be seated in a row in °Р; = 5! ways. In each 
of these arrangements 6 places are created, shown by the 
cross-marks, as given below : 


xBxBxBxBxBx 


Since no two girls are to sit together, so we may arrange 3 
girls in 6 places. This can be done in ?P, ways i.e. З girls can 


be seated in “Р, ways. 
Hence, the total number of seating arrangements 


=5P_x 6P, = 5! x 6 x 5 x 4= 14400. 


Example — 25 


Find the number of ways in which 5 boys and 5 girls be 


seated in a row so that 
(1) No two girls may sit together. 
(11) All the girls sit together and all the boys sit together. 


(111) All the girls are never together. 


Sol. (1) 5 boys сап be seated in a row in °P,= 5! ways. Now, in the 


6 gaps 5 girls can be arranged in ۶۳ ways. 
Hence, the number of ways in which no two girls sittogether 


=5! хр =5! x 6! 


(1) 


(ш) 
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The two groups of girls and boys can be arranged in 2! 
ways. 5 girls can be arranged among themselves in 5! ways. 
similarly, 5 boys can be arranged among themselves in 5! 
ways. Hence, by the fundamental principle of counting, the 
total number of requisite seating arrangements 
=2!(5!х5!)=2(5!)*. 


The total number of ways in which all the girls are never 


together 
= Total number of arrangements — 


Total number of arrangements in which all the girls are 


always together 


=10!-2(5!) 


Example — 26 


Sol. 


Five boys and five girls forma line with the boys and girls 


alternating. Find the number of ways of making the line. 


5 boys can be arranged in a line in ’P_= 5! ways. Since the 
boys and girls are alternating. So, corresponding each of 
the 5! ways of arrangements of 5 boys we obtain 5 places 
marked by cross as shown below : 

(i) B x B, x B,xB,x ×ط‎ (ii) xB,xB,xB,xB,xB.. 
Clearly, 5 girls can be arranged ir 5 places marked by cross in 
(5! +5!) ways. 


Hence, the total number of ways of making the line 


=5! x (5! +5!)=2 (51y. 


Example – 27 


Sol. 


How many five-letter words containing 3 vowels and 2 
consonants can be formed using the letters of the word 
‘EQUATION’ so that the two consonants occur together 7 


There are 5 vowels and 3 consonants in the word 
‘EQUATION’ 3 vowels out of 5 and 2 consonants out of 3 
can be chosen in ?C, x ?C, ways. As consonants occur 
together, Considering 2 consonants as one letter, we have 4 
letters which can be arranged in 4! ways. But two consonants 
can be put together in 2! ways. Therefore, 5 letters in each 


group can be arranged in 4! x 2! ways. 


The required no. of words = (C, x °C,) x 4!х21=1440. 


PERMUTATION AND COMBINATION 


Example – 28 


Sol. 


How many words with or without meaning, each 2 of 
vowels and 3 consonants can be formed from the letters 
of the word DAUGHTER ? 


There are 3 vowels and 5 consonants in the word 
DAUGHTER out of which 2 vowels and 3 consonants can 
be chosen in °C, x °C, ways. These selected five letters can 
now be arranged in 5! ways. 


Hence, required number of words 
پچ‎ CX 5! 
=3 x 10 x 120=3600 


Example — 29 


Sol. 


(ii) 


(ш) 


(1) How many different words сап be formed with the 
letters of the word HARYANA ? 


G) How many of these begin with Н and end with N ? 
(ш) 


(1) There are 7 letters in which 3 are alike 


In how many of these H and N are together ? 


7! 71 
So, total number of words = ———— = — = 
31111! 3! 


After fixing H in first place and N in last place, we have 5 
letters out of which three are alike 


! 
So, total number of words = = =20. 
If H and N together we have 6 letters out of which 3 are 


6! 
alike. These 6 letters can be arranged in зү Ways. But H and N 


can be arranged amongst themselves in 2! ways. 


6! 
Hence, the requisite number of words — 31 х 2!=120 x 2=240. 
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а ` 
è Ra 


Example — 30 


о]. 


(ii) 


How many different words can be formed by using all the 
letters of the word ‘ALLAHABAD’ ? 


(1) In how many of them vowels occupy the even 
positions? 


G) _ Inhow many of them both L do not come together 7 


There are 9 letters in the word ‘ALLAHABAD?’ out of which 
4 are A’s, 2 are L’s and the rest are all distinct. 


9! 
So, the requisite number of words = 27 = 7560. 


Four A's will occupy four even places in 1 way. Now, we are 
left with 5 places and 5 letters, of which two are alike (2 L’s) 


5! 


and other distinct, can be arranged in ET Ways. 
5! 4! 5! 

Total no. of reqd. words = —x— =— = 60 
2! 4! 2! 


! 


8! 
The no. of words in which both L come together = a 1680. 


Hence, the no. of words in which both L do not come together 
= Total no. of words — No. of words in which both L come together 


= 7560 — 1680 = 5880. 


PERMUTATION AND COMBINATION 
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ala 
AR 
КЫН 


دی رر ہیں 
جات 
tie‏ 


EXERCISE - 1 : BASIC OBJECTIVE QUESTIONS 


The fundamental principle of counting 


1. 


There are 4 letter boxes in a post office. In how many ways 
can a man post 8 distinct letters ? 

(a)4 x 8 (b) 8 

(c) 4° (d) P (8,4) 

In an examination there are three multiple choice questions 
and each question has 4 choices out of which only one is 
correct. If all the questions are compulsory, then number of 
ways in which a student can fail to get all answers correct, 
is 

(a) 11 (b) 12 

(c) 27 (d) 63 

Every one of the 5 available lamps can be switched on to 
illuminate certain Hall. The total number of ways in which 
the hall can be illuminated, 15 : 

(a) 32 (b)31 

(c) 5 (d) 5! 

A new flag is to be designed with six vertical strips using 
some or all ofthe colours yellow, green, blue and red. Then, 
the number of ways this can be done such that no two 
adjacent strips have the same colour is 

(a) 12x 81 (b) 16 x 192 

(c) 20 x 125 (d)24 x 216 

4 buses run between Bhopal and Gwalior. If a man goes 
from Gwalior to Bhopal by a bus and comes back to Gwalior 
by another bus, then the total possible ways are 

(a) 12 (b) 16 

(c) 4 (d)8 


Arrangement & selection for different objects 


6. 


How many numbers lying between 500 and 600 can be 
formed with the help of the digits 1, 2, 3, 4, 5, 6 when the 
digits are not to be repeated 

(a) 20 (b) 40 

(c) 60 (d) 80 

The number of 3 digit odd numbers, that can be formed by 
using the digits 1, 2, 3, 4, 5, 6 when the repetition is allowed, 
is 

(a) 60 
(с) 36 


(b) 108 
(d)30 


10. 


П. 


12. 


13. 


14. 


15. 


16. 


The number of all four digit numbers is equal to 

(a) 9999 (b) 9000 

(c) 10* (d) none of these 

The number of all four digits numbers with distinct digits is 
(a)9x10x10x10 (b) "P, 

(c) 9 x Р, (d) none of these 


The number of even numbers that can be formed by using 
the digits 1,2, 3, 4 and 5 taken all at a time (without repetition) 
is 


(a) 120 (b) 48 

(c) 1250 (d) none of these 

The number of all three digit numbers having no digit as 5 is 
(a) 252 (b) 225 

(c) 648 (d) none of these 


All possible three digits even numbers which can be formed 
with the condition that if 5 is one of the digit, then 7 1s the 
next digit is : 

(a) 5 (b) 325 

(c) 345 (d) 365 


How many of the 900 three digit numbers have at least one 
even digit ? 


(a) 775 (b) 875 
(c)450 (d) 750 


The number of six digit numbers that can be formed from the 
digits 1, 2, 3, 4, 5, 6 & 7 so that digits do not repeat and the 
terminal digits are even 15 : 


(a) 144 (b) 72 
(c) 288 (d) 720 
An eight digit number divisible by 9 is to be formed using 


digits from 0 to 9 without repeating the digits. The number 
of ways in which this can be done is: 


(a) 72([7) (b) 18(|7) 


(c) 40(|7) (d) 36(|7) 


8-digit numbers are formed using the digits 1, 1, 2, 2, 2, 3, 4, 
4. The number of such numbers in which the odd digits do 
not occupy odd places, is : 


(a) 160 
(c) 60 


(b) 120 
(d) 48 


PERMUTATION AND COMBINATION 


17. 


18. 


19. 


20. 


21. 


22. 


23. 


Two women and some men participated in a chess 
tournament in which every participant played two games 
with each of the other participants. If the number of games 
that the men played between themselves exceeds the number 
of games that the men played with the women by 66, then 
the number of men who participated in the tournament lies 
in the interval: 


(a) [8,9] 
(c) (11, 13] 


On the occasion of Deepawali festival each student of a 


(b) [10, 12) 
(d) (14, 17) 


class sends greeting cards to the others. If there are 20 
students in the class, then the total number of greeting 
cards exchanged by the students 15 


(a) "C, (b) 2.” C; 


(c) 2.” P, (d) None of these 


In a touring cricket team, there are 16 players in all including 
5 bowlers and 2 wicket-keepers. How many teams of 11 
players from these, can be chosen, so as to include three 
bowlers and one wicket-keeper 


(a) 650 (b) 720 
(c) 750 (d) 800 


Three couples (husband and wife) decide to form a 
committee of three members. The number of different 
committee that can be formed in which no couple finds a 


place is : 
(a) 60 (b) 12 
(c) 27 (d) 8 


5 Indian and 5 American couples meet at a party and shake 
hands. If no wife shakes hands with her own husband and 
no Indian wife shakes hands with a male, then the number 
of hand shakes that takes place in the party is : 


(а) 95 (b) 110 
(c) 135 (d) 150 


A rack has 5 different pairs of shoes. The number of ways in 
which 4 shoes can be chosen from it so that there will be no 


complete pair is 
(a) 1920 (b) 200 
(c) 110 (d) 80 


In how many ways can six boys and five girls stand in a row 
if all the girls are to stand together but the boys cannot all 
stand together ? 


(a) 172,800 
(c) 86,400 


(b) 432,000 
(d) None of these 


24. 


25. 


26. 


27. 


28. 


29. 


30. 


31. 
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There are five different green dyes, four different blue dyes 
and three different red dyes. The total number of 
combinations of dyes that can be chosen taking at least one 
green and one blue dye is 


(a) 3255 
(c) 3720 


(b) ౧12 
(d) none of these 


Given 6 different toys of red colour, 5 different toys of blue 
colour and 4 different toys of green colour. Combination of 
toys that can be chosen taking at least one red and one blue 


toys are : 
(a) 31258 (b) 31248 
(c) 31268 (d) None of these 


A father with 8 children takes them 3 at a time to the 
Zoological gardens, as often as he can without taking the 
same 3 children together more than once. The number of 
times he will go to the garden 15 


(a) 336 (Б) 112 
(c) 56 (d) None of these 


In how many ways can two balls of the same colour be 
selected out of 4 distinct black and 3 distinct white balls 


(a) 5 (b)6 
(c) 9 (d) 8 


Ifthe letters ofthe word SACHIN are arranged in all possible 
ways and these words are written out as in dictionary, then 
the word SACHIN appears at serial number 


(a) 602 (b) 603 
(c) 600 (d) 601 


If the letters of the word ‘MOTHER’ are written in all possible 
orders and these words are written out as in a dictionary, 
find the rank of the word ‘MOTHER. 


(a) 307 (b) 308 
(c) 309 (d) 120 


The letters ofthe word RANDOM are written in all possible 
orders and these words are written out as in a dictionary 
then the rank of the word RANDOM is 


(a) 614 (b) 615 
(с) 613 (d) 616 


If all permutations of the letters of the word AGAIN are 
arranged as in dictionary, then fiftieth word is 


(a) NAAGI (b) NAGAI 
(c) NAAIG (d) NAIAG 


PERMUTATION AND COMBINATION 


32. 


33. 


If all the letters of the word “QUEUE” are arranged in all 
possible manner as they are in a dictionary, then the rank of 
the word QUEUE is: 


(a) 15° (b) 16° 
(c) 17" (d) 18! 


The letters of word “RADHIKA” are permuted and arranged 
in alphabetical order as in English dictionary. The number 
of words the appear before the word “КАРНІКА” 15: 


(a) 2193 (b)2195 
(c) 2119 (d)2192 


Geometrical counting problems 


34. 


35. 


36. 


37. 


38. 


39. 


Number of rectangles in figure shown which are not squares 
15 : 


(a) 159 
(c) 161 


There are n points on a circle. The number of straight lines 


(b) 160 
(d) None of these 


formed by joining them is equal to 
(a) "C, (b) "P, 
(c) "C. -1 (d) none of these 


Let T, be the number of all possible triangles formed by 
joining vertices of an n-sided regular polygon. If 
T T, — 10, then the value of n is 


n+l 
(а) 7 (b) 5 
(c) 10 (d)8 


There are 10 points in a plane, out of these 6 are collinear. If 
N 15 the number of traingles formed by joining these points, 
then 


(a) М> 190 (D N < 100 

(c) 100 x N < 140 (d) 140 > N x 190 
Number of diagonals of a convex hexagon is 
(a) 3 (b)6 

(c) 9 (d) 12 


The interior angles of a regular polygon measure 150° each. 
The number of diagonals of the polygon is 


(a)35 (b)44 
(c) 54 (d) 78 


40. 


41. 


42. 
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Out of 10 points in a plane 6 are in a straight line. The 
number of triangles formed by joining these points are 


(a) 100 (b) 150 
(c) 120 (d) None of these 


The number of straight lines that can be formed by joining 
20 points no three of which are in the same straight line 
except 4 of them which are in the same line 

(a) 183 (b) 186 

(c) 197 (d) 185 

There are n distinct points on the circumference ofa circle. 
The number of pentagons that can be formed with these 
points as vertices is equal to the number of possible 
triangles. Then the value of n is 

(a) 7 (b)8 

(c) 15 (d) 30 


Arrangement & selection of like objects 


43. 


44. 


45. 


46. 


How many different words can be formed by jumbling the 
letters in the word MISSISSIPPI in which no two S are 
adjacent ? 
6760 C 
(c) 6.7. “С, 


(08.66.76 
(d) 6.8.7C, 


The number of all possible different arrangements of the 
word “BANANA” is 


(a) [6 (b) |6 ×2× |3 


6 
(c) = (d) none of these 


The total number of ways of arranging the letters AAAA 
BBB CC DEF inarowsuch that letters C are separated from 
one another is 


(a) 2772000 
(c) 4158000 


(b) 1386000 
(d) none of these 


A library has ‘a’ copies of one book, ‘b’ copies of each of 
two books, “с” copies of each of three books, and single 
copy each of ‘d’ books. The total number of ways in which 
these books can be arranged in a row is 


able! — ©) ацы (cr‏ تھا 
(a + 2b + 3c 4 d)!‏ 
alblel (d) none of these‏ 


PERMUTATION AND COMBINATION 


47. 


48. 


49. 


50. 


A question paper on mathematics consists of twelve 
questions divided into three parts. A, B and C, each 
containing four questions. In how many ways can an 
examinee answer five questions, selecting atleast one from 
each part. 


(a) 624 (b) 208 
(c) 2304 (d) none of these 


Number of ways in which 4 boys and 2 girls (all are of 
different heights) can be arranged in a line so that boys as 
well as girls among themselves are in decreasing order of 
height (from left to right), 15: 


(a) 1 (b) 6! 
(c) 15 (d) None of these 


The total number of selections of atleast one fruit which can 
be made from 3 bananas, 4 apples and 2 oranges is 


(a) 39 (b) 315 
(c) 512 (d) none of these 


The total number of different combinations of one or more 
letters which can be made from the letters of the word 
‘MISSISSIPPI’ is 


(a) 150 (b) 148 
(c) 149 (d) None of these 


Distribution of different objects 


51. 


52. 


53. 


The set S = (1,2, 3,..., 12} is to be partitioned into three 
sets А, B, C of equal size. Thus, AU BUC-S,AnB = 
В С=А тС = ф. The number of ways to partition S is 


(a) 121/341 (b) 121/31(3!)4 
(c) 121/4) (d) 121/(3!)4 


In an election three districts are to be canvassed by 2, 3 and 
5 men respectively. If 10 men volunteer, the number of ways 
they can be alloted to the different districts 1s : 


10! 10! 
(а) 51315! (b) 2151 

101 101 
(©) (21)? 5! (d) (ўз! 5! 


The number of ways to give 16 different things to three 
persons A, B, C so that B gets 1 more than A and C gets 2 
more than B, 15 : 


16! 

(a) 215171 (b) 41517! 
16! 

(е) зета (d) 31518! 


165 


54. Thenumber of ways in which 52 cards can be divided into 4 
sets, three of them having 17 cards each and the fourth one 
having just one card 


521 521 

“ат, (9 (7031 
51 51 

(c) any (d) 1731 


55. The number of ways in which 12 balls can be divided 
between two friends, one receiving 8 and the other 4, is 


12! 1212! 
(జ grg! (0) "gran 
12! 
(c) 814121 (4) none of these 


Distribution of alike objects 


56. The number of ways of distributing 8 identical balls in 3 
distinct boxes, so that none of the boxes is empty, is 


(a) 5 (6) 21 
(c) 3° (9) С. 
57. The total number of ways in which 11 identical apples can 


be distributed among 6 children is that at least one apple is 
given to each child 


(a) 252 (b) 462 
(c) 42 (d) none of these 


58. Ifa,b,c,d are odd natural numbers such that a + b +c + d = 20, 
then the number of values of (a, b, c, d) is : 
(a) 165 (b) 455 
(c) 310 (d) 255 

59. Number of ways in which 25 identical balls can be distributed 
among Ram, shyam, Sunder and Ghanshyam such that at 


least 1, 2, 3, and 4 balls are given to Ram, Shyam, Sunder and 
Ghanshyam respectively, is : 


(a) “С, (b) ^C, 


(с) ^C, (d) 5C, 


60. The total number of ways in which n° number of identical 
balls can be put in n numbered boxed (1, 2, 3, ......... n) such 
that i" box contains at least i number of balls, 15: 


(à) " C, , (b) "Cna 
n+ n-2 
ёе 2 с (4) None of these 


n-l 


PERMUTATION AND COMBINATION 


The number of ways of selecting 15 teams from 15 men ۰ 


and 15 women, such that each team consists of a man and 


a woman, 15: (2015/Online Set-1) 
(a) 1880 (b) 1120 
(c) 1240 (d) 1960 


If all the worlds (with or without meaning) having five 


letters, formed using the letters of the word SMALL and 


arranged as in a dictionary; then the position of the word 7. 
SMALL is : (2016) 
(a) 59" (b) 52"¢ 
(c) 58" (d) 46" 
If the four letter words (need not be meaningful ) are to be 
formed using the letters from the word 8. 
“MEDITERRANEAN” such that the first letter is R and 
the fourth letter is E, then the total number of all such 
words is : (2016/Online Set-1) 
11! 
(a) (21) (b) 110 " 
(c) 56 (d) 59 
1 
5 )ر‎ 15 с, У. 
The value of 2 BC is equal to : 
(2016/Online Set-1) 
(a) 560 (b) 680 10. 
(c) 1240 (d) 1085 
n+2 

6 
If np = 11, then n satisfies the equation : 

2 

11. 


(2016/Online Set—2) 
(a) n° - ہر3‎ -108 = 0 (b) n° +5n-84=0 


(с) n? پر2 ں۔‎ - 80 = 0 (d) n” - ہر‎ -110 - 0 
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sta 
DA 
PAO NA 


دی رر ہیں 
:591% 
ba‏ 


EXERCISE - 2 : PREVIOUS YEAR JEE MAIN QUESTIONS 


A man X has 7 friends, 4 ofthem are ladies and 3 are men. 
His wife Y also has 7 friends, 3 of them are ladies and 4 are 
men. Assume X and Y have no common friends. Then the 
total number of ways in which X and Y together can throw 


a party inviting 3 ladies and 3 men, so that 3 friends of 


each of X and Y are in this party 15: (2017) 
(a) 485 (b) 468 
(c) 469 (d) 484 


Ifall the words, with or without meaning, are written using 
the letters of the word QUEEN and are arranged as in 
English dictionary, then the position ofthe word QUEEN 


15: (2017/Online Set-1) 
(а) 44" (b) 45" 
(c) 46" (d) 47" 


The number of ways in which 5 boys and 3 girls can be 
seated on a round table if a particular boy B, and a 


particular girl G, never sit adjacent to each other, is : 
(2017/Online Set—2) 

(a) 5 x 6! (b) 6 x 6! 

(c) 7! (d) 5 x 7! 


From 6 different novels and 3 different dictionaries, 4 
novels and 1 dictionary are to be selected and arranged 
in a row on a shelf so that the dictionary is always in the 
middle. The number of such arrangements is: (2018) 
(a) at least 750 but less than 1000 

(b) atleast 1000 

(c) less than 500 

(d) at least 500 but less than 750 


n-digit numbers are formed using only three digits 2, 5 
and 7. The smallest value of n for which 900 such distinct 


numbers can be formed, is : (2018/Online Set-1) 
(a) 6 (b) 7 
(с) 8 (d)9 


The number of four letter words that can be formed using 
the letters ofthe word BARRACK is : 


(2018/Online 5её 2) 
(Б) 144 
(d) 270 


(a) 120 
(c) 264 


PERMUTATION AND COMBINATION 


12. 


13. 


14. 


15. 


16. 


17. 


18. 


The number of numbers between 2,000 and 5,000 that can 
be formed with the digits 0, 1, 2, 3, 4 (repetition of digits is 


not allowed) and are multiple of 3 15: 

(2018/Online Set—3) 
(b) 30 
(d) 48 


(a) 24 
(с) 36 


АП possible numbers are formed using the digits 1, 1, 2, 2, 
2, 2, 3, 4, 4 taken all at a time. The number of such numbers 


in which the odd digits occupy even places is : 
(8-04-2019/Shift-1) 


The number of four-digit numbers strictly greater than 
432] that can be formed using the digits 0, 1, 2, 3, 4, 5 
(repetition of digits is allowed) 15: (8-04-2019/Shift-2) 


(a) 288 (b) 360 
(c) 306 (d) 310 


A committee of 11 members is to be formed from 8 males 
and 5 females. If m is the number of ways the committee 15 
formed with at least 6 males and n is the number of ways 
the committee 1s formed with at least 3 females, then m = 
n — k, then k is (9-04-2019/Shift-1) 


Some identical balls are arranged in rows to form an 
equilateral triangle. The first row consists of one ball, the 
second row consists of two balls and so on. If 99 more 
identical balls are added to the total number of balls used 
in forming the equilateral triangle, then all these balls can 
be arranged in a square whose each side contains exactly 
2 balls less than the number of balls each side of the 
triangle contains. Then the number of balls used to form 
(9-04-2019/Shift-2) 


(b) 262 
(d) 190 


the equilateral triangle is: 
(a) 157 
(c) 225 
The number of 6 digit numbers that can be formed using 
the digits 0, 1, 2,5,7 and 9 which are divisible by 11 and 


no digit is repeated, is: (10-04-2019/Shift-1) 


Suppose that 20 pillars of the same height have been 
erected along the boundary of a circular stadium. If the 
top of each pillar has been connected by beams with the 


top of all its non-adjacent pillars, then the total number of 


beams is (10-4-2019/Shift-2) 
(а) 170 (Б) 180 
(c) 210 (d) 190 


19. 


20. 


21. 


22. 


23. 


24. 
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A group of students comprises of 5 boys and ہ‎ girls. If 
the number of ways, in which a team of 3 students can 
randomly be selected from this group such that there is at 
least one boy and at least one girl in each team, is 1750, 


then n is equal to : (12-04-2019/Shift-2) 


(a) 28 
(c) 25 


(b) 27 
(d) 24 
Consider a class of 5 girls and 7 boys. The number of 
different teams consisting of 2 girls and 3 boys that can 
be formed from this class, if there are two specific boys A 


and B, who refuse to be the members ofthe same team, 15: 
(9-01-2019/Shift-1) 


(a) 500 
(c) 300 


(b) 200 
(d) 350 


The number of natural numbers less than 7,000 which can 
be formed by using the digits 0, 1,3, 7, 9 (repetition of 
(9-01-2019/Shift-2) 


(b) 372 


digits allowed) is equal to: 
(a) 374 


(c) 375 (d) 250 


The number of functions f from 11, 2, 3, ..., 20} onto 
11,2, 3, ....., 20; such that КК) is a multiple of 3, whenever 


kis a multiple of 4, is: (11-01-2019/Shift-2) 


(a) 6° x (15)! (b) 5x6! 


(c) (15)5x 6! (d) 5° x15 


Consider three boxes, each containing 10 balls labelled 1, 
2, ... , 10. Suppose опе ball is randomly drawn from each 
of the boxes. Denote by n, the label of the ball drawn 
from the i" box, (i= 1, 2, 3). Then, the number of ways in 


which the balls can be chosen such that n <n, <n, 1S: 
(12-01-2019/Shift-1) 


There are m men and two women participating in a chess 
tournament. Each participant plays two games with every 
other participant. If the number of games played by the 
men between themselves exceeds the number of games 
played between the men and the women by 84, then the 


value of m is (12-01-2019/Shift-2) 


(a) 12 (b) 11 
(c) 9 (d) 7 


PERMUTATION AND COMBINATION 


25. 


26. 


27. 


28. 


29. 


30. 


31. 


32. 


If the letters of the word ‘MOTHER’ be permuted and all 
the words so formed (with or without meaning) be listed 
as in a dictionary, then the position of the word ‘MOTHER’ 


iS... (2-9-2020/Shift-1) 


Let n > 2 be an integer. Suppose that there аге n Metro 
stations in a city located along a circular path. Each pair 
of stations 1s connected by a straight track only. Further, 
each pair of nearest stations is connected by blue line, 
whereas all remaining pairs of stations are connected by 
red line. If the number of red lines is 99 times the number 
of blue lines, then the value of n 1s : 


(2-09-2020/Shift-2) 
(b) 199 
(d) 200 


(a) 201 
(c) 101 


The value of (2.'P, -3.^P. + 4.^P, – up to 51" term) 


t(1!-2! -3!- ........ up to 51th term) is equal to : 
(3-09-2020/Shift-1) 

(a) 1 — 51 (51)! (b) 1 + (52)! 

(c) 1! (d) 1 + (51)! 


The total number of 3-digit numbers, whose sum of digits 


is 10,1s ........ (3-09-2020/Shift-2) 
20 
50— 
The value of > "C6 is equal to : 
r=0 


(4-09-2020/Shift-1) 


(a) "ACE _30 C4 (b) e 430 C- 


A test consists of 6 multiple choice questions, each 
having 4 alternative answers of which only one is correct. 
The number of ways, in which a candidate answers all six 
questions such that exactly four of the answers are 


correct, is (4-9-2020/Shift-2) 


The number of words, with or without meaning, that can 
be formed by taking 4 letters at a time from the letters of 
the word ‘SYLLABUS’ such that two letters are distinct 
and two letters are alike, is (5-09-2020/Shift-1) 


There are 3 sections in a question paper and each section 
contains 5 questions. A candidate has to answer a total 
of 5 questions, choosing at least one question from each 
section. Then the number of ways, in which the candidate 


can choose the questions, is: (5-09-2020/Shift-2) 


(a) 2250 (b) 2255 
(c) 1500 (d) 3000 


33. 


34. 


35: 


36. 


37. 


38. 


39. 


40. 
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Two families with three members each and one family with 
four members are to be seated in a row. In how many 
ways can they be seated so that the same family members 
are not separated? (6-09-2020/Shift-1) 


(a) 2! 3! 4! (b) (3. (4!) 
(c) 3! (4? (d) (34. (4!) 
The number of words (with or without meaning) that can 


be formed from all the letters of the word "LETTER" in 
which vowels never come together is 0. 


(6-09-2020/Shift-2) 


Total number of six-digit numbers in which only and all 
the five digits 1,3,5,7 and 9 appear, is 


(7-01-2020/Shift-1) 


(a) 5% (b) 506) 


(c) 6! (d) 2 (6!) 


The number of ordered pairs (r, k) for which 

6°C. = (к - 3) C.,,, where k is an integer, is : 
(7-01-2020/Shift-2) 

(a) 4 (b) 6 

(c) 2 (d)3 


If a, b and c are the greatest values of Me E ! С, 


respectively, then: (8-01-2020/Shift-1) 


90 TEE NET 
(1172572 010 11 a 
CM MN رر‎ LE 
(011722 2] (010 11 21 


An urn contains 5 red marbles, 4 black marbles and 3 
white marbles. Then the number of ways in which 4 
marbles can be drawn so that at most three of them are 
redis — . (8-01-2020/Shift-1) 


The number of 4 letter words (with or without meaning) 
that can be made from the eleven letters of the word 
“EXAMINATION” is (8-01-2020/Shift-2) 


If the number of five digit numbers with distinct digits 

and 2 at the 10th place is 336k , then K is equal to: 
(9-01-2020/Shift-1) 

(a) 8 (b) 7 

(c) 4 (d)6 
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41. 


42. 


43. 


44. 


45. 


46. 


47. 


48. 


There are 15 players in a cricket team, out of which 6 are 
bowlers, 7 are batsmen and 2 are wicketkeepers. The 
number of ways, a team of 11 players be selected from 
them so as to include at least 4 bowlers, 5 batsmen and 1 


wicketkeeper, 1s (20-07-2021/Shift-1) 


For keN,let уй 
ore Ne G(0+1)(0+2)....(0+20) atk’ 


2 
A A 
where a > 0. Then then value of LE is 


13 


equal to ? (20-07-2021/Shift-2) 


There are 5 students in class 10, 6 students in class 11 and 
8 students in class 12. Ifthe number of ways, in which 10 
students can be selected from them so as to include at 
least 2 students from each class and at most 5 students 
from the total 11 students of class 10 and 11 is 100 k, then 
k is equal to ? (25-07-2021/Shift-1) 
Let n be a non-negative integer. Then the number of 
divisors of the form *4n41" of the number 


(10) .(11) .(13) is equal to 
(27-07-2021/Shift-2) 
Let A= 10, ,ا‎ 2, 3, 4,5,6, 7) . Then Фе number of bijective 


functions £- A — A such that f(1)+ f(2) = 3-f(3) is 
equal to (22-07-2021/Shift-2) 


If the digits are not allowed to repeat in any number formed 
by using the digits 0, 2, 4, 6, 8, then the number of all 
numbers greater than 10,000 is equal to 


(22-07-2021/Shift-2) 


If "P, ="P , and "C, =" C, |, then the value ofr is equal 


to (25-07-2021/Shift-2) 
(a) 3 (Б) 1 
(с)4 (d)2 


a 
La [a 
0 


f:M->Z,as f(A)=det(A) forall A e M, where Z is 


b 
Я :a,b,c,d е {+3, ва Рейпе 


set of all integers. Then the number of A e M such that 
f(A) =15 is equal to i 


(25-07-2021/Shift-1) 


49. 


50. 


SI, 


52. 


53. 


54. 
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Let P,,P,....,P,, be 15 points on a circle. The number of 
distinct triangles formed by points Р,,р,,Р, such that 
i+j+k #15, is (01-09-2021/Shift-2) 
(a) 12 

(с) 455 


Two squares are chosen at random on a chessboard (see 
figure). The probability that they have a side in common is 


(b) 419 
(d) 443 


> 64 squares 


(01-09-2021/Shift-2) 


1 
(b) 7 


1 
(a) 18 


1 2 
(е) 9 (d) 7 
All the arrangements, with or without meaning, of the word 
FARMER are written excluding any word that has two R 
appearing together. The arrangements are listed serially in 
the alphabetic order as in the English dictionary. Then the 
serial number of the word FARMER in this list 1s 


(01-09-2021/Shift-2) 


A number is called a palindrome if it reads the same 
backward as well as forward. For example 285582 1s a six 
digit palindrome. The number of six digit palindromes, 
which are divisible by 55, 15 


(27-08-2021/Shift-1) 


If ' P, -2.?P, +3.°P, +........15.°P,=%p,-s, کہ ک0‎ I, 


then ^" C, , is equal to (26-08-2021/Shift-1) 


S 


The number of three-digit even numbers, formed by the 
digits 0, 1, 3, 4, 6, 7 if the repetition of digits is not 


allowed, is (26-08-2021/Shift-1) 
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55. 


56. 


57. 


58. 


59. 


60. 


61. 


62. 


63. 


64. 


Let S= f1, 2,3,4,5,6, 9}. Then the number of elements in 


the set T = {A CS: A + ¢ and the sum of all the elements 
of A is not a multiple of 3} 1s 

(27-08-2021/Shift-2) 
The number of six letter words (with or without meaning), 
formed using all the letters of the word 'VOWELS', so that 
all the consonants never come together, is i 

(31-08-2021/Shift-1) 
The number of 4-digit numbers which are neither multiple 
of 7 nor multiple of 3 is (31-08-2021/Shift-2) 
A natural number has prime factorization given by 
n = 253052, where y and z are such that y+ Z = 5 and 


-l -l 


9 7 
y +7 = pa, y>z . Then the number of odd divisors of 


n, including 1, is: (26-02-2021/Shift-2) 
(a) 6 (b) 6x 
(c) 11 (d) 12 
The total number of 4-digit numbers whose greatest 
common divisor with 18 1s 3, 1s 

(26-02-2021/Shift-2) 


The number of seven digit integers with sum of the digits 
equal to 10 and formed by using the digits 1, 2 and 3 only 


is: (26-02-2021/Shift-1) 
(a) 35 (b) 82 
(c) 77 (d) 42 


The total number of positive integral solutions (x, У,2) 
such that xyz = 24 is: 

(a) 45 (b) 36 
(c) 24 (d) 30 


The total number of numbers, lying between 100 and 1000 
that can be formed with the digits 1, 2, 3,4, 5, ifthe repetition 
of digits is not allowed and numbers are divisible by either 
(25-02-2021/Shift-1) 


(25-02-2021/Shift-1) 


3 or 5, 15 
The total number of two digit numbers 'n', such that 


3" +7" isamultiple of 10, is: (25-02-2021/Shift-2) 


The students 5, క్క... 
A, B and C such that each group has at least one student 
and the group C has at most 3 students. Then the total 


number of possibilities of forming such groups is 


(24-02-2021/Shift-2) 


.39,0 are to be divided into 3 groups. 


65. 


66. 


67. 


68. 


69. 


70. 


170 


A scientific committee 1s to be formed from 6 Indians and 
8 foreigners, which includes at least 2 Indians and double 
the number of foreigners as Indians. Then the number of 
ways the committee can be formed is 


(24-02-2021/Shift-1) 
(a) 575 (b) 1050 
(c) 1625 (d) 560 
The sum of all the 4-digit distinct numbers that can be 
formed with the digits 1,2, 2 and 3 1: 
(18-03-2021/Shift-1) 
(a) 122234 (b) 22264 
(c) 122664 (d) 26664 


The number of times the digit 3 will be written when listing 
the integers from 1 to 1000 is .................... 


(18-03-2021/Shift-1) 


Consider a rectangle ABCD having 5, 7, 6, 9 points in the 
interior ofthe line segments AB, CD, BC, DA respectively. 
Let ? be the number of triangles having these points from 
different sides as vertices and ? be the number of 
quadrilaterals having these points from different sides as 


vertices. Then (0 -а) is equal to : 


(16-03-2021/Shift-2) 
(a) 795 (b) 1173 
(c) 1890 (d) 717 
Team 'A' consists of 7 boys and n girls and Team ‘B’ has 4 
boys and 6 girls. If a total of 52 single matches can be 


arranged between these two teams when a boy plays 
against a boy and a girl plays against a girl, then n is equal 


to : (17-03-2021/Shift-1) 
(a) 4 (b) 5 
(c)2 (d) 6 


If the sides AB, BC and CA ofa triangle ABC have 3, 5 and 
6 interior points respectively, then the total number of 
triangles that can be constructed using these points as 
(17-03-2021/Shift-2) 


(b) 364 
(d) 333 


vertices, 1s equal to : 
(a) 360 
(c) 240 
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EXERCISE - 3 : ADVANCED OBJECTIVE QUESTIONS 


Objective Questions I [Only one correct option] 


L 


Total 5—digit numbers divisible by 4 that can be formed 
using 0, 1, 2, 3, 4, 5, when the repetition of digits is allowed 
is 


(a) 1250 (b) 875 
(c) 1620 (d) 1000 
The number of 4—digit numbers that can be made with the 


digits 1, 2, 3, 4and 5 in which at least two digits are identical, 
15: 


(a) 4? — 5! 
(с) 600 


How many numbers greater than 1000, but not greater 
than 4000 can be formed with the digits 0, 1, 2, 3, 4, 
repetition of digits being allowed : 


(a) 374 (b) 375 
(c) 376 (d) None of these 


The letters ofthe word SURITI are written in all possible 
orders and these words are written out as in a dictionary. 
Then the rank of the word SURITI is : 


(a) 236 (b) 245 
(c) 307 (d) 315 


An ice cream parlour has ice creams in eight different 


(b) 505 
(d) None of these 


varieties. Number of ways of choosing 3 ice creams taking 
atleast two ice creams of the same variety, is : 


(a) 56 (b) 64 
(c) 100 (d) none of these 


(Assume that ice creams of the same variety are identical and 
available in unlimited supply) 


Seven different coins are to be divided amongst three 
persons. If no two of the persons receive the same number 
of coins but each receives atleast one coin and none is left 
over, then the number of ways in which the division may 


be made is : 
(a) 420 (b) 630 
(c) 710 (d) none of these 


Four couples (husband and wife) decide to form a 
committee of four members. The number of different 
committee that can be formed in which no couple finds a 
place is : 


(a) 10 
(c) 14 


(b) 12 
(d) 16 


10. 


п. 


12. 


13. 


14. 


A variable name in a certain computer language must be 
either an alphabet or a alphabet followed by a decimal 
digit. Total number of different variable names that can 


exist in that language is equal to : 

(a)280 (b) 290 

(c)286 (d)296 

Every one ofthe 10 available lamps can be switched on to 


illuminate certain Hall. The total number of ways in which 


the hall can be illuminated, 15 : 

(a) 55 (b) 1023 

(c) 210 (d) 10! 

The number of all possible selections of one or more 


questions from 10 given questions, each question having 


an alternative 15: 


(a) 3? 
(c) 39-1 


(b) 22-1 

(d) ౧10 

There are 20 questions in a questions paper. If no two 
students solve the same combination of questions but 
solve equal number of questions then the maximum number 
of students who appeared in the examination is : 

(a) "CE (b) xL UT 

(c) С, (d) None of these 

The number of numbers divisible by 3 that can be formed 
by four different even digits 1s : 

(a) 18 (b) 36 

(c) 20 (d) None of these 

The integers from 1 to 1000 are written in order around a 
circle. Starting at 1, every fifteenth number is marked (that 
is 1, 16, 31, etc.) This process is continued until a number 
is reached which has already been marked, then unmarked 
numbers are 
(a) 200 

(c) 600 


(b) 400 
(d) 800 


The number of times of the digits 3 will be written when 


listing the integer from І to 1000 15: 
(a) 269 (b) 300 
(c) 271 (d) 302 
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15. 


16. 


17. 


18. 


19. 


20. 


21. 


5 
The value of the expression ^C ar >, С, is equal to 
j=l 
47 
(а) "C; 
(c)?2C, 


There are n concurrent lines and another line parallel to 


(b) С. 
(а) Мопе of these 


one of them. The number of different triangles that will be 
formed by the (n + 1) lines, is 


(а-а 
2 


@) (b) — 
(c) ва 1) (d) (n + Ja + 2) 


The sides AB, BC and CA ofa triangle ABC have a, b and 
c interior points on them respectively, then find the number 
of triangles that can be construced using these interior 
points as vertices. 


(a) а +b+ С, 

(Ы) atb+ °C; _ CC, SU С, + °С.) 

(с) кыне 

(а) None of these 

There are 12 books on Algebra and Calculus in our library, 
the books of the same subject being different. If the 
number of selections each of which consists of 3 books 
on each topic is greatest then the number of books of 
Algebra and Calculus in the library are respectively : 

(a) З and 9 (b) 4 and 8 

(c) 5 and 7 (d) 6 and 6 

A committee of 5 15 to be chosen from a group of 9 people. 
Number of ways in which it can be formed if two particular 
persons either serve together or not at all and two other 
particular persons refuse to serve with each other, is 

(2) 41 (b) 36 

(c) 47 (d) 76 

An ice cream parlour has ice creams in eight different 
varieties. Number of ways of choosing 3 ice creams taking 
atleast two ice creams of the same variety, 1s : 

(a) 56 (b) 64 

(c) 100 (d) none of these 

A bag contains 2 Apples, 3 Oranges and 4 Bananas. The 
number of ways in which 3 fruits can be selected if atleast 
one banana is always in the combination (Assume fruit of 
same species to be alike) 15 : 

(a) 6 (b) 10 

(c) 29 (d) 7 


22. 


23. 


24. 


25. 


26. 


27. 


28. 


29. 


30. 
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The number of ways in which the sum of upper faces of 
four distinct dices can be six. 


(a) 10 (b) 4 
(c) 6 (d) 7 
If the letters of the word MOTHER are arranged in all 


possible orders and these words are written as in a 
dictionary, then the rank of the word MOTHER will be 


(a) 240 (b) 261 
(c) 308 (d) 309 
There are 12 books on Algebra and Calculus in our library, 
the books of the same subject being different. If the 
number of selections each of which consists of 3 books 
on each topic is greatest then the number of books of 
Algebra and Calculus in the library are respectively : 
(a) 3 and 9 (b) 4 and 8 
(c) 5 and 7 (d) 6 and 6 
If 3n different things can be equally distributed among 3 
persons in k ways then the number of ways to divide the 
3n things in 3 equal groups is : 
k 
(a) k x 3! (b) = 
3! 
(c) 3k 


The number of ways in which the sum of upper faces of 


(d) None of these 


four distinct dices can be six. 


(a) 10 (b)4 

(c) 6 (d) 7 

The number of subsets of the set A= {a,, a,,....,a,} 
which contain even number of elements is 

(a) 217! (b) 28-1 

(€) 2°=2 (d) 2" 


The number of divisors of 2? . 33. 5? . 7° of the form 
4n+l,neNis: 


(a) 46 (b) 47 
(c) 96 (d) 94 


There are n different books and p copies of each in a 
library. The number of ways in which one or more books 
can be selected 15: 


(a)p"+1 (b) (p+1)"-1 
(c) (pt 1)"-p (d) p^ 


Let p,q є {1,2,3,4}. The number of equations of the form 
px? *qx + 1 = 0 having real roots must be 


(а) 15 (b)9 
(c) 7 (d)8 
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31. 


32. 


33. 


34. 


35. 


36. 


37. 


The number of ways in which n different prizes can be 
distributed amongst m (< n) persons if each is entitled to 


receive at most n — 1 prizes, is: 
(a) п" — n (b) m? 
(c) m" —m (d) None of these 


Two classrooms A and B having capacity of 25 and 
(n — 25) seats respectively. A, denotes the number of 
possible seating arrangments of room ‘A’, when ‘n’ 
students are to be seated in these rooms, starting from 


room “А” which is to be filled up full to its capacity. 

IA .ہے‎ 71 (Co then ‘n’ equals 

(a) 50 (b) 48 

(c) 49 (d) SI 

The number of ways in which we can choose 3 squares of 


unit area on a chess board such that one of the squares 


has its two sides common to other two squares 

(a) 290 (b) 292 

(c) 294 (d) 296 

A teacher takes 3 children from her class to the zoo at a 
time as often as she can, but does not take the same three 
children to the zoo more than once. She finds that she 
goes to the zoo 84 more than a particular child goes to the 
zoo. The number of chidren in her class is : 

(a) 12 (b) 10 

(c) 60 (d) None of these 

Two lines intersect at O. Points А), A, ..., A, are taken on 


one of them and В |, В... 
triangle that can be drawn with the help of these (2n + 1) 


.., В. on the other, the number of 


points is : 
(a)n (b) n? 
(c) n? (d) n* 


The total number of six digit numbers x, x, x, x, x; xg having 
the property x, < X, < x4 < x, < x, € X, is equal to: 

(a) пс, (b) 1С, 

(с) "C, (d) 5C, 

Find number of arangements of 4 letters taken from the 
word EXAMINATION. 
(a) 2454 


(c) 2544 


(b) 2500 
(d) None of these 


38. 


39. 
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The minimum marks required for clearing a certain 
screening paper is 210 out of 300. The screening paper 
consists of ‘3’ sections each of Physics, Chemistry, and 
Maths. Each section has 100 as maximum marks. Assuming 
there is no negative marking and marks obtained in each 
section are integers, the number of ways in which a student 


can qualify the examinatin 15 (Assuming no cut-off limit) : 
(a) 2100, _ 0С, (Ы) BC, 

(c) ?!3C, (d) 210)? 

There are 100 different books in a shelf. Number of ways 


in which 3 books can be selected so that no two of which 


are neighbours is : 
(a) “౮౦-98 

96 
(c) C4 


(b) С 
( d) 98 ө? 


Objective Questions П [One ог тоге than one correct option] 


40. 


41. 


42. 


The number of ways in which 10 candidates А |, A», . . ., A10 
can be ranked so that A, is always before A, is : 


(a) = (b) 8! x 10C, 
(c) ор, (d) ш, 


If P (n, n) denotes the number of permutations of n different 
things taken all at a time then P (n, n) is also identical to 
(a) r! P (n, п-т) (b) (n- r). P (n, г) 

(c) n. P(n- I,n- 1) (d) P (п, n- 1) 
where 0 € r «n 


Which of the following statements are correct ? 


(a) Number of words that can be formed with 6 only ofthe 
letters ofthe word “CENTRIFUGAL” ifeach word must 
contain all the vowels 15 3. 7 ! 


(b) Thereare 15 balls of which some are white and the rest 


“М.У 


are black. Ifthe number of ways in which the balls can 
be arranged in a row, is maximum then the number of 
white balls must be equal to 7 or 8. Assume balls ofthe 
same colour to be alike. 

(c) There are 12 things, 4 alike of one kind, 5 alike and of 
another kind and the rest are all different. The total 


number of combinations is 240. 


(d) Number of selections that can be made of 6 letters from 
the word “COMMITTEE” is 35. 
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43. 


44. 


45. 


46. 


Identify the correct statement(s) 47. 


(а) Number of zeroes standing at the end of [125 is 30. 


(b) Atelegraph has 10 arms and each arm 1s capable of 9 
distinct positions excluding the position of rest. The 
number of signals that can be transmitted is 

10 
10 -1. 

(c) Number of numbers greater than 4 lacs which can 
be formed by using only the digit 0, 2, 2, 4, 4 and 5 
is 90. 


(d) In a table tennis tournament, every player plays with 


every other player. If the number of games played is 


5050 then the number of players in the tournament is 48. 


100. 


There are 10 questions, each question is either True or 
False. Number of different sequences of incorrect 


answers is also equal to 


(a) Number of ways in which a normal coin tossed 10 
times would fall in a definite order if both Heads and 


Tails are present. 


(b) Number of ways in which a multiple choice question 
containing 10 alternatives with one or more than one 


correct alternatives, can be answered. 


(c) Number of ways in which itis possible to draw a sum до 


of money with 10 coins of different denominations 


taken some or all at a time. 


(d) Number of different selections of 10 indistinguishable 


things takes some or all at a time. 


The continued product, 2.6. 10. 14......... to n factors is 


equal to : 

(a) me. 

(b) "P, 

(c) (n * 1) (0+2) (n +3)....... (n4 n) 
(d) none of these 


The number of ways of distributing 10 different books 
among 4 students (S, — S,) such that S, and S, get 2 
books each and S, and 5, get 3 books each 15: 


(a) 12600 (b) 25200 
! 
(c) °C a 
4 2121313! 


50. 
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The combinatorial coefficient iC, denotes 


(a) the number of ways in which n things of which p are 
alike and rest different can be arranged in a circle. 


(b) the number of ways in which p different things can be 
selected out ofn different thing if a particular thing is 
always excluded. 


(c) number of ways in which n alike balls can be distributed 
in p different boxes so that no box remains empty and 
each box can hold any number of balls. 


(d) the number of ways in which (n — 2) white balls and p 
black balls can be arranged in a line if black balls are 
separated, balls are all alike except for the colour. 


The maximum number of permutations of2n letters in which 


there are only a's and b's, taken all at a time 15 given бу: 


(a) "EE 


Т 2610 4n—6 4n-2 
(D) figa E " 

n+l n+2 n+3 n+4 2n-1 2n 
а а з” ET 


2"|1.3.5....(2n-3)(2n-1)] 


n! 


(d) 


The combinatorial coefficient C(n, r) is equal to 


(a) number of possible subsets of r members from a set 
of n distinct members. 


(b) number of possible binary messages of length n with 
exactly 1°. 


(c) number of non decreasing 2—D paths from the lattice 
point (0, 0) to (r, n) 

(d) number of ways of selecting r things out of n different 
things when a particular thing 1s always included plus 
the number of ways of selecting “1” things out of n, 
when a particular thing 1s always excluded 


Number of ways in which 3 numbers in A.P. can be selected 
from 1, 2,3, ...... nis: 


n-IY .. n(n-2).. . 
(a) EN if n is odd (b) جج‎ if n is odd 
E -2 
(c) ш i ) if is odd (d) u ) ifn is even 
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S]. 


The number of ways in which five different books to be 
distributed among 3 persons so that each person gets at 


least one book, is equal to the number of ways in which 


(a) 5 persons are allotted 3 different residential flats so 
that each person is alloted at most one flat and no two 


persons are alloted the same flat. 


(b) number of parallelograms (some of which may be 
overlapping) formed by one set of 6 parallel lines and 


other set of 5 parallel lines that goes in other direction. 


(c) 5 different toys are to be distributed among 3 children, 
so that each child gets at least one toy. 


(d) 3 mathematics professors are assigned five different 
lectures to be delivered, so that each professor gets at 


least one lecture. 


Numerical Value Type Questions 


52. 


53. 


54. 


55. 


56. 


Number of ways in which 12 identical coins сап be 
distributed in 6 different purses, 1f not more than 3 and not 


less than 1 coin goes in each purse is ............... 


The number of non negative integral solution of the 


inequation x +y+Z+w<71s.......... 


10 identical balls are to be distributed in 5 different boxes 
kept in a row and labled A, B, C, D and E. Find the number 
of ways in which the balls can be distributed in the boxes 


if no two adjacent boxes remain empty. 


There are four balls of different colours and four boxes of 
colours, same as those of the balls. The number of ways in 
which the balls, one each in a box, could be placed such 


that a ball does not go to a box of its own colour is.... . 


In how many ways it is possible to select six letters, 
including at least one vowel from the letters of the word 
"FLABELLIFOR М”. (Itisa picnic spot in U. S. A.) 


Match the Following 


Each question has two columns. Four options are given 
representing matching of elements from Column-I and 
Column-II. Only one of these four options corresponds 
to a correct matching. For each question, choose the 


option corresponding to the correct matching. 
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57 Column-I 

(A) Four different movies are (P) 11 
running in a town. Ten students 
go to watch these four movies. 
The number of ways in which 
every movie is watched by atleast 
one student, is (Assume each way 
differs only by number of students 
watching a movie) 

(B) Consider 8 vertices of a regular (Q) 36 
octagon and its centre. If T 
denotes the number of triangles 
and S denotes the number of 
straight lines that can be formed 
with these 9 points then the value 
of (T — S) equals 

(С) Inan examination, 5 children were (R) 52 
found to have their mobiles in 
their pocket. The Invigilator fired 
them and took their mobiles in 
his possession. Towards the end 
ofthe test, Invigilator randomly 
returned their mobiles. The number 
of ways in which at most two 
children did not get their own 
moblies is 

(D) The product of the digits of 3214 (S) 60 
is 24. The number of 4 digit natural 
numbers such that the product of 
their digits 1s 12, is 

(E) The number of ways in which a (T) 84 

mixed double tennis game can 

be arranged from amongst 5 
married couple if no husband 

and wife plays in the same game, is 

The correct matching is : 

(а) (А-К); (B-T); (СР); (D-Q); (E-S) 
(b) (A-T); (B-R); (C-P); (D-Q); (E-S) 
(c) (A-P); (B-T); (C-R); (D-Q); (E-S) 
(9) (A-S); (B-Q); (C-R); (D-T); (E-P) 


Column-II 


PERMUTATION AND COMBINATION 


58. | Match the Column 

Column-1 Column-lI 

(A) Number of increasing (P) n” 
permutations of m symbols 
are there from the n set 
numbers {a}, a, ... , a,} where 
the order among the numbers 15 
given by a, < a < a €... ہے‎ <a, is 

(B) There are m men and n monkeys. (Q) "C, 
Number of ways in which every 
monkey has a master, if a man can 
have any number of monkeys 

(C) Number of ways in which n red R) “С. 
balls and (m — 1) green balls can 
be arranged in a line, so tha no 
two red balls are together, 15 
(balls ofthe same colour are alike) 

(D) Number of ways in which *m' (S) m 
different toys can be distributed 
in ‘n’ children if every child may 
receive any number of toys, 15 

The correct matching is : 

(a) (A-R); (B-S); (C-Q); (D-P) 

(b) (A-S); (B -R); (C-Q); (D-P) 

(c) (А-О); (B -S); (CR); (D-P) 

(d) (AP); (B -Q); (C-S); (D-R) 


59. 


176 


E 
5 balls are to be placed in 3 boxes. Each box can hold all 
the 5 balls. Number of ways in which the balls can be 
placed so that no box remains empty, if : 


Column-I Column- 
(A) balls are identical but boxes are (P) 2 
different 


(B) balls are different but boxes are (Q) 25 
identical 
(C) balls as well as boxes are identical (R) 50 
(D) balls as well as boxes are identical 
but boxes are kept in a row (S) 6 


You may note that two or more entries of column-I can match 
with only entry of column-II 


The correct matching is : 


Text 


60. 


(a) (A-S); (B-Q); (C-P); (D-S) 
(b) (A-Q); (B-S); (С-Р); (D-S) 
(c) (AP); (B-Q); (C-S); (D-S) 
(d) (A-Q); (B-P); (C-S); (D-S) 


IPC. ,—36,"C —84and"C,, = 126, then find the values 
of n and r. 


PERMUTATION AND COMBINATION 


EXERCISE - 4 : PREVIOUS YEAR JEE ADVANCED QUESTIONS 


Objective Questions I [Only one correct option] 


1. 


The number of arrangements of the letters of the word 


BANANA in which the two N's do not appear adjacently, 


15 )2002( 
(a) 40 (b) 60 
(c) 80 (d) 100 


Ifr, s, t are prime numbers and p, д are the positive integers 


such that LCM ofp, q is 725, then the number of ordered 


pairs (p, g ) is (2006) 
(a) 252 (b) 254 
(c) 225 (d) 224 


The letters ofthe word COCHIN are permuted and all the 
permutations are arranged in an alphabetical order as in 


an English dictionary. The number of words that appear 


before the word COCHIN is (2007) 
(a) 360 (b) 192 
(c) 96 (d) 48 


The number of seven digit integers, with sum of the digits 


equal to 10 and formed by using the digits 1,2 and 3 only, 


is (2009) 
(a) 55 (b) 66 
(c) 77 (d) 88 


The total number of ways in which 5 balls of different 


colours can be distributed among 3 persons so that each 


person gets atleast one ball is (2012) 
(a) 75 (b) 150 
(c) 210 (d) 243 


Six cards and six envelopes are numbered 1,2,3,4,5,6 and 
cards are to be placed in envelopes so that each envelope 
contains exactly one card and no card is placed in the 
envelope bearing the same number and moreover the card 
numbered 1 is always placed in envelope numbered 2. 


Then the number of ways it can be done is (2014) 
(a) 264 (b) 265 
(c) 53 (d) 67 


Ts A debate club consists of 6 girls and 4 boys. A team of 4 
members is to be selected from this club including the 
selection of a captain (from among these 4 members) for 
the team. If the team has to include at most one boy, then 


the number of ways of selecting the team is (2016) 
(a) 380 (b) 320 
(c) 260 (d) 95 

8. Let. 11,2, Brinnand fe FOr k= 1, 2, .۱ء ای‎ ine 


number of subsets of S, each containing five elements 


out of which exactly k are odd. Then 


N,+N,+N,+N,+N= (2017) 
(a) 125 (b) 210 
(с) 252 (d) 126 


Objective Questions II [One or more than one correct option] 


9. For non-negative integers s апа г, let 


s! 
5 — ——— ifr<s, 
| |- r(s—-r) ° 
r 0 if >s 


For positive integers m and n, let 


m+n 


M,N, ۱ 
g(m,n)= y Imp) where for any nonnegative 
P-0 ud 


Р 


integer р, 


اسم 


Then which of the following statements is/are TRUE? 
(2020) 


(a) g(m,n) = g(n,m) for all positive integers m,n 
(b) g(m,n+1) = g (m 1, п) for all positive integers m,n 


(c) g(2m,2n) = 2g(m,n) for all positive integers m,n 


(d) g(2m, 2n) = (g(m, n)) for all positive integers m,n 


PERMUTATION AND COMBINATION 


10. 


Let S, ={(i, j, k):i, j, k e (1, 2,...,10}}, 


5, = {(i, 2+ز > ا کا:(ز‎ > 10, i, je (L 2, ... 


.,10}}, 


S ={(i, j, k, 1):1<i<j<k <L i, j, k, le {1, 2,...,10}} 


And S, = (і, j, К, 1):i, j, К and аге distinct elements 


in {1, 2, ...,10}}. 


If the total number of elements 1n the set 5, 15 


n,, т =1, 2, 3, 4. then which of the following statement 


is (are) TRUE? (2021) 
(a) n,— 1000 (b) n= 44 
(c) n, 220 (d) 24 = 420 

c 12 


Numerical Value Type Questions 


П. 


12. 


13. 


Let n be the number of ways in which 5 boys and 5 girls 
can stand in a queue in such a way that all the girls stand 
consecutively in the queue. Let m be the number of ways 
in which 5 boys and 5 girls can stand in a queue in such 


a way that exactly four girls stand consecutively in the 


queue. Then the value of mis (2015) 


Words of length 10 are formed using the letters A, B, C, D, 
E, F, G, H, I, J. Let x be the number of such words where no 
letter is repeated; and let y be the number of such words 


where exactly one letter is repeated twice and no other 


letter is repeated. Then, Ce 


= (2017) 


The number of 5 digit numbers which are divisible by 4, 
with digits from the set (1, 2, 3, 4, 5} and the repetition of 


digits is allowed, is NE (2018) 


14. 


15. 


16. 


178 


Five persons A,B,C,D and E are seated in a circular 
arrangement. If each of them is given a hat of one of the 
three colours red, blue and green, then the numbers of 
ways of distributing the hats such that the person seated 


in adjacent seats get different coloured hats 15 (2019) 


An engineer is required to visita factory forexactly four 
days during the first 15 days of every month and it is 
mandatory that no two visits take place on consecutive 
days. Then the number of all possible ways in which such 
visits to the factory can be made by the engineer during 
1-15 June 2021is . (2020) 


In a hotel, four rooms are available. Six persons are to be 
accommodated in these four rooms in such a way that 
each of these rooms contains at least one person and at 
most two persons. Then the number of all possible ways 


in which this can be done is (2020) 


Match the Following 


17. 


(A) 


(B) 


(C) 


(D) 


Each question has two columns. Four options are given 
representing matching of elements from Column-I and 
Column-II. Only one of these four options corresponds 
to a correct matching.For each question, choose the option 


corresponding to the correct matching. 


Consider all possible permutations of the letters of the 


word ENDEANOEL. (2008) 
The number of permutations (P) اد‎ 
contianing the word ENDEA, is 
The number of permutations in (Q) 2x5! 
which the letter E occurs in the 
first and the last positions, 1s 
The number of permutations in (R) 7x5! 
which none of the letters D, L, N 
occurs in the last five positions, 1s 
The number of permutations in (S) 21x5! 
which the letters A, E, O occur 


only in odd positions, is 


The correct matching is : 


(a) (A-P; B-S; C-Q; D-Q) 
(b) (A-S; B-P; C-Q; D-Q) 
(c) (А-О; B-S; C-Q; Р-Р) 
(d) (A-S; B-Q; C-P; D-Q) 


PERMUTATION AND COMBINATION 


18. 


In a high school, a committee has to be formed from a 
group of 6 boys M, M,,M,,M,, M., M, and 5 girls G, б), 
G,, G,, G, 

(1) Let a, be the total number of ways in which the 
committee can be formed such that the committee has 5 
members, having exactly 3 boys and 2 girls. 

(1) Let a, be the total number of ways in which the 
committee can be formed such that the committee has at 
least 2 members, and having an equal number of boys 
and girls. 

(ш) Let a; be the total number of ways in which the 
committee can be formed such that the committee has 5 
members, at least 2 of them being girls. 

(iv) Let a, be the total number of ways in which the 


committee can be formed such that the committee has 4 
members, having at least 2 girls and such that both M, 


and G, are NOT in the committee together. (2018) 
Column A Column B 
(A) The value of a, is (P) 136 
(B) The value of a, is (Q) 189 
(C) The value ofa, is (R) 192 
(D) The value ofa, is (S) 200 
(T)381 
(U) 461 


The correct matching is : 


(a) (A-S; B-U; C-T; D-Q) 
(b) (A-U; B-S; C-T; D-Q) 
(c) (A-T; B-U; C-S; D-Q) 
(d) (A-Q; B-T; C-U; D-S) 


Using the following passage, solve Q.19 and Q.20 


Passage 


19. 


20. 


Let a, denote the number of all n-digit positive integers 
formed by the digits 0, 1 or both such that no consecutive 
digits in them are 0. Let b, — The number of such n-digit 
integers ending with digit 1 and c, — The number of such 
n-digit integers ending with digit 0. (2012) 
Which of the following is correct ? 


(a) ауу = аута; (b) C17# C16 t ور“‎ 
(c) bi; big t 16 (d) а= c5 * big 
The value of b, is 

(а) 7 (b)8 


(c) 9 (d) 11 


Answer Key 


CHAPTER -13 | PERMUTATION AND COMBINATION 


EXERCISE - 1: 
BASIC OBJECTIVE QUESTIONS 


1. (c) 
6. (а) 
11. (c) 
16. (b) 
21. (c) 
26. (c) 
31. (c) 
36. (b) 
41. (d) 
46. (b) 
51. (c) 
56. (b) 


2. (d) 

7. (b) 

12. (d) 
17. (b) 
22. (d) 
27. (c) 
32. (c) 
37. (b) 
42. (b) 
47. (a) 
52. (а) 
57. (a) 


3. (b) 

8. (b) 

13. (a) 
18. (b) 
23. (b) 
28. (d) 
33. (a) 
38. (c) 
43. (a) 
48. (c) 
53. (а) 
58. (а) 


4. (a) 

9. (c) 

14. (d) 
19. (b) 
24. (c) 
29. (c) 
34. (b) 
39. (c) 
44. (c) 
49. (d) 
54. (b) 
59. (d) 


5. (а) 

10. (5) 
15. (а) 
20. (d) 
25. (b) 
30. (а) 
35. (а) 
40. (а) 
45. (b) 
50. (c) 
55. (b) 
60. (c) 


EXERCISE - 2: 
PREVIOUS YEAR JEE MAIN QUESTIONS 


1. (c) 
6. (а) 
п. (d) 
16. (d) 
21. (a) 
26. (a) 


31. (240) 


36. (a) 


41. (777) 
46. (96) 


51. (77) 


56. (576) 


61. (d) 
66. (d) 


1 شا‎ 
OT A 


2. (c) 3. (d) 

7. (c) 8. (a) 

12. (b) 13. (180) 
17.(60)  18.(a) 
22.(c) 23. (120) 
27.(b) 28. (54) 
32.(a) 33. (0) 
37.(a) 38. (490) 
42.(9) 43. (238) 
47.(d) 48. (16) 
52. (100) 53. (136) 
57. (5143) 58. (а) 
62. (32) 63. (45) 


67. (300) 68. (а) 


4. (b) 
9. (b) 
14. (d) 
19. (c) 
24. (a) 
29. (a) 


5. (a) 

10. (b) 
15. (78) 
20. (c) 
25. (309) 
30. (135) 


34.(120) 35. (0) 
39. (2454) 40. (0) 
44. (924) 45. (720) 


49. (d) 
54. (52) 


50. (a) 
55. (80) 


59. (1000) 60. (c) 
64.(31650) 65.(c) 


69. (a) 


70. (d) 


ANSWER KEY 
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EXERCISE - 3: 
ADVANCED OBJECTIVE QUESTIONS 


1. (c) 
6. (b) 
11. (c) 
16. (b) 
21. (a) 
26. (a) 
31. (c) 
36. (a) 


41. (аса) 42. (a,b,d) 43. (b,c) 
45. (0,0) 46. (0,0) 
49. (0,0,0) 

53. (330) 54. (771) 


58. (0) 


2. (0) 

7. (d) 

12. (b) 
17. (b) 
22. (a) 
27. (а) 
32. (a) 
37. (a) 


59. (a) 


3. (b) 

8. (c) 

13. (d) 
18. (d) 
23. (d) 
28. (b) 
33. (b) 
38. (b) 


47. (b,d) 
50. (a.d) 


55. (9) 


60. (n2 9 andr =3) 


4. (a) 5. (b) 

9. (b) 10. (c) 
14.(b) 15. (с) 
19.(a) 20. (6) 
24.(d) 25. (Ы) 
29.(b) 30. (с) 
34. (b) 35. (с) 
39.(d) 40. (ар) 
44. (b,c,d) 

48. (a,b,c,d) 


51. (b,c,d) 52. (141) 


56. (296) 57. (0) 


EXERCISE - 4: 
PREVIOUS YEAR JEE ADVANCED QUESTIONS 


1. (a) 2. (c) 3. (c) 4. (c) 5. (b) 
6. (c) 7. (a) 8. (d) 9. (a,b,d) 

10. (ара) п. (5) 12. (5) 13. (625) 

14. (30) 15. (495) 16. (1080) 

17. (а) 18. (9)  19.(а) 20. (0) 


CLICK HERE TO 
DOWNLOAD 
LINE BY LINE QUESTIONS 
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JOIN SCHOOL OF EDUCATORS WHATSAPP GROUPS 
FOR FREE EDUCATIONAL RESOURCES 


We are thrilled to introduce the School of Educators WhatsApp Group, a 
platform designed exclusively for educators to enhance your teaching & Learning 
experience and learning outcomes. Here are some of the key benefits you can 
expect from joining our group: 


BENEFITS OF SOE WHATSAPP GROUPS 
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e Abundance of Content: Members gain access to an extensive repository of 
educational materials tailored to their class level. This includes various formats such 
as PDFs, Word files, PowerPoint presentations, lesson plans, worksheets, practical 
tips, viva questions, reference books, smart content, curriculum details, syllabus, 
marking schemes, exam patterns, and blueprints. This rich assortment of resources 
enhances teaching and learning experiences. 


e Immediate Doubt Resolution: The group facilitates quick clarification of doubts. 
Members can seek assistance by sending messages, and experts promptly respond 
to queries. This real-time interaction fosters a supportive learning environment 
where educators and students can exchange knowledge and address concerns 
effectively. 


e Access to Previous Years' Question Papers and Topper Answers: The group 
provides access to previous years' question papers (PYO) and exemplary answer 
scripts of toppers. This resource is invaluable for exam preparation, allowing 
individuals to familiarize themselves with the exam format, gain insights into scoring 
techniques, and enhance their performance in assessments. 


Free and Unlimited Resources: Members enjoy the benefit of accessing an array of 
educational resources without any cost restrictions. Whether its study materials, 
teaching aids, or assessment tools, the group offers an abundance of resources 
tailored to individual needs. This accessibility ensures that educators and students 
have ample support in their academic endeavors without financial constraints. . è 


Instant Access to Educational Content: SOE WhatsApp groups are a platform where ~ 
teachers can access a wide range of educational content instantly. This includes study 
materials, notes, sample papers, reference materials, and relevant links shared by 


group members and moderators. 


Timely Updates and Reminders: SOE WhatsApp groups serve as a source of timely 
updates and reminders about important dates, exam schedules, syllabus changes, and 
academic events. Teachers can stay informed and well-prepared for upcoming 
assessments and activities. 


Interactive Learning Environment: Teachers can engage in discussions, ask questions, 
and seek clarifications within the group, creating an interactive learning environment. 
This fosters collaboration, peer learning, and knowledge sharing among group 
members, enhancing understanding and retention of concepts. 


Access to Expert Guidance: SOE WhatsApp groups are moderated by subject matter 
experts, teachers, or experienced educators can benefit from their guidance, 
expertise, and insights on various academic topics, exam strategies, and study 
techniques. 


Join the School of Educators WhatsApp Group today and unlock a world of resources, 
support, and collaboration to take your teaching to new heights. To join, simply click 
on the group links provided below or send a message to +91-95208-77777 expressing 
your interest. 


Together, let's empower ourselves & Our Students and 
inspire the next generation of learners. 


Best Regards, 
Team 
School of Educators 


Join School of Educators WhatsApp Groups 
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You will get Pre- Board Papers PDF, Word file, PPT, Lesson Plan, Worksheet, pra@tical 
tips and Viva questions, reference books, smart content, curriculum, syllabUs, 
marking scheme, toppers answer scripts, revised exam pattern, revised syllabus, 
Blue Print etc. here . Join Your Subject / Class WhatsApp Group. 


Kindergarten to Class XII (For Teachers Only) 
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Class 1 Class 2 Class 3 


Class 5 Class 6 


Class 10 


Class 11 (Commerce) Class 12 (Science) 


Class 12 (Humanities) 


Class 12 (Commerce) Kindergarten 


Subject Wise Secondary and Senior Secondary Groups 
(IX & X For Teachers Only) 


Secondary Groups (IX & X) 


Science 


IT Code-402 


Hindi-B Artificial Intelligence 


Senior Secondary Groups (XI & XII For Teachers Only) 
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ndi Elective 


French 


Artificial Intelligence 


Other Important Groups (For Teachers & Principals) 


Principal’s Group Teachers Jobs 


Join School of Educators WhatsApp Groups 
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You will get Pre- Board Papers PDF, Word file, PPT, Lesson Plan, Worksheet, pra@tical 
tips and Viva questions, reference books, smart content, curriculum, syllabUs, 
marking scheme, toppers answer scripts, revised exam pattern, revised syllabus, 
Blue Print etc. here . Join Your Subject / Class WhatsApp Group. 


Kindergarten to Class XII (For Students Only) 


Class 1 Class 2 Class 3 


Class 5 Class 6 


Class 7 Class 8 Class 9 


Class 10 


Class 11 (Commerce) Class 12 (Science) 


Class 12 (Commerce) Artificial Intelligence 
(VITO VIII) 


Subject Wise Secondary and Senior Secondary Groups 
(IX & X For Students Only) 


Secondary Groups (IX & X) 


Science 


IT Code 


Artificial Intelligence 


Senior Secondary Groups (XI & XII For Students Only) 


ndi Elective 


Groups Rules & Regulations: 
To maximize the benefits of these WhatsApp groups, follow these guidelines: 


1. Share your valuable resources with the group. 

2. Help your fellow educators by answering their queries. 

3. Watch and engage with shared videos in the group. 

4. Distribute WhatsApp group resources among your students. 
5. Encourage your colleagues to join these groups. 


Additional notes: 
1. Avoid posting messages between 9 PM and 7 AM. 
2. After sharing resources with students, consider deleting outdated data if necessary. 
3. It's a NO Nuisance groups, single nuisance and you will be removed. 
e No introductions. 
e No greetings or wish messages. 
e No personal chats or messages. 
e No spam. Or voice calls 
e Share and seek learning resources only. 


Please only share and request learning resources. For assistance, 
contact the helpline via WhatsApp: +91-95208-77777. 


Join Premium WhatsApp Groups 
Ultimate Educational Resources!! 


Join our premium groups and just Rs. 1000 and gain access to all our exclusive 
materials for the entire academic year. Whether you're a student in Class IX, X, XI, or 
XII, or a teacher for these grades, Artham Resources provides the ultimate tools to 
enhance learning. Pay now to delve into a world of premium educational content! 


Click here for more details 


Class 9 Class 10 Class 11 


Class 12 


< Don't Miss Out! Elevate your academic journey with top-notch study materials and secure 
your path to top scores! Revolutionize your study routine and reach your academic goals with 
our comprehensive resources. Join now and set yourself up for success! Ew 


Best Wishes, 


Team 
School of Educators & Artham Resources 
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